Optimal C Two-dimensional Interpolatory Ternary Subdivision Schemes with Two-ring Stencils

For any interpolatory ternary subdivision scheme with two-ring stencils for a regular triangular or quadrilateral mesh, we show that the critical Hölder smoothness exponent of its basis function cannot exceed log3 11(≈ 2.18266), where the critical Hölder smoothness exponent of a function f : R2 → R is defined to be ν∞(f) := sup{ν : f ∈ Lip ν}. On the other hand, for both regular triangular and quadrilateral meshes, we present several examples of interpolatory ternary subdivision schemes with two-ring stencils such that the critical Hölder smoothness exponents of their basis functions do achieve the optimal smoothness upper bound log3 11. Consequently, we obtain optimal smoothest C2 interpolatory ternary subdivision schemes with two-ring stencils for the regular triangular and quadrilateral meshes. Our computation and analysis of optimal multidimensional subdivision schemes are based on the projection method and the p-norm joint spectral radius.